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ABSTRACT 

[  he  paper  is  concerned  with  the  introduction  and  study  of  multiresolution  analysis  based  on 
file  up  function,  which  is  an  infinitely  differentiable  function  supported  on  [0,2].  Such  analysis 
i>.  iK'cessarily,  nonstationary.  It  is  shown  that  the  approximation  orders  associated  with  the  cor- 
ies|)()iiding  spaces  are  spectral,  thus  making  the  spaces  attractive  for  the  appro.ximation  of  very 
smoot h  functions. 
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Multiresolution  analysis  by  infinitely  differentiable  compactly  supported  functions 

N.  Dyn  a.  Ron 


1.  Introduction 

Multiresolution  analysis  based  on  a  compactly  supported  refinable  function  is  limited  to  gen¬ 
erators  with  a  finite  degree  of  smoothness.  In  this  paper  we  discuss  multiresolution  analysis  with 
-compactly  supported  generators.  This  is  possible  if  the  generator  of  each  space  is  related  to 
the  generator  of  the  next  finer  space  by  a  mask  whose  support  grows  linearly  with  the  resolution 
of  the  space.  VVe  consider  here  a  particular  instance  of  such  analysis  based  on  the  up  function  of 
Rvachev  [Rv],  defined  as  follows. 


Let 


Xki^ 


■=  ! 

■  lo, 


0  <  I  <  2-*=, 

otherwise, 


and 


let  fT  denote  the  infinite  convolution  product 


(1.1)  a  ♦  X2  *  ••• 

Then  the  up  function,  denoted  here  by  Oq.  is  given  by 

<^o  =  \o  * 

It  follows  from  its  definition  that  the  up  function  is  supported  on  the  interval  [0,2]  and  is  infinitely 
Miiooth,  .Approximation  properties  of  this  function  can  be  found  in  [Rvj.  In  [DDL]  it  is  shown  that 
the  ii|)  function  can  be  obtained  as  a  limit  of  a  non-stationary  subdivision  scheme,  which  employs 
at  a  level  k  the  mask  of  the  stationary  scheme  that  corresponds  to  the  B-spline  of  degree  k.  As 
ol)s('i  \ed  in  [DDL],  this  is  equivalent  to  the  existence  of  a  family  of  functions  (p*..)  satisfying  an 
iiilinife  system  of  functional  equations  relating  each  <f>k  to  (appropriately  scaled)  shifts  of  <f>k+i  in 
tenii-.  of  the  above  mentioned  mask. 

In  Section  2  we  introduce  the  relevant  functions  (<^k)^o  which  is  the  above 

im'iitioned  up  function),  and  use  them  to  define  the  ladder  of  spaces  5o  C  5i  C  52  C  ...  with 
(  Hch  Sk  being  the  ‘"span”  of  the  2"‘’‘ZZ-shifts  of  the  corresponding  <^k-  The  resolution  obtained 
in  I  hi'  way  is  nonstationary  in  the  sense  that  (^k  is  not  a  dilate  of  its  predecessor.  VVe  provide 
ih<'  wavelet  decomposition,  based  on  the  general  theory  of  nonstationary  multiresolution  analysis 
of  [BIMVJ].  We  discuss  the  stability  issue  and  show  that  the  generator  we  choose  for  each  wavelet 
>j)a(<'  is  stable  (and  even  linearly  independent),  but  that  the  Z,2-stability  bounds  blow  up  with  k 
.at  the  rate  (no  faster  than)  (;r/2)'^''.  On  the  other  hand  we  show  in  Section  3,  using  the  general 
theory  in  [BDRl],  that  the  least  square  approximation  from  (5^)  is  spectral,  namely  that,  for  any 
/■  >  1).  the  L2(nO-«‘>Tor  of  best  approximation  to  /  e  from  Sk  is  o(2"’''‘).  This  means  ihat 
liigh  resolution  of  a  very  smooth  /  can  be  achieved  for  a  relatively  small  k,  and  in  such  a  case  the 
(lifli(  nlty  of  the  growth  of  the  stability  constants  may  be  less  of  a  problem.  It  is  thus  possible  that 
the  mnltiresolution  analysis  based  on  the  up  function  that  we  present  here  might  be  practically 
suitable  for  the  decomposition  of  very  smooth  functions. 

'  i/is-alj 
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In  the  paper,  we  use,  for  a  compactly  supported  function  /:©,—»€,  and  a  function  g  defined 
(at  least)  on  2~*ZZ,  the  notation 

(1-2)  f*'k9-=  51  f('-Mj)- 

i62-*Z 


2.  Wavelet  decompositions 

The  up  function  provides  an  interesting  example  of  wavelet  decompositions  via  multiresolution. 
A  general  discussion  of  these  topics  can  be  found  in  [BDR2],  and  is  certainly  beyond  the  scope  of 
this  paper. 

A  multiresolution  begins  with  a  sequence  {<t>k)ke2i+  C  T2(IR-)-  For  oa^ch  k,  one  denotes  by 
flic  smallest  closed  Zo-subspace  that  contains  all  the  functiors 

(2.1)  4>k{--j),  je2~'‘7L. 

Th”  in'stedness  assumption 

(•2.2!  SkCSk+u  lce7Z+ 

(•>  in  the  essence  of  the  process.  With  (2.2)  in  hand,  one  defines  the  wavelet  space  to  be  the 
ort  Imuonal  complement  of  Sk  in  5*:4.i, 

(■2.)ii  ll'fc  :=  ©  5fc. 

I'ndf’r  mild  conditions  on  the  sequence  {<^k)  (cf-  section  4  of  [BDR2];  these  conditions  are  always 
satisfii'd  for  compactly  supported  (^a.),  which  will  be  the  case  here)  the  wavelet  spaces  provide  an 
orthogonal  decomposition  of  Z2(IR-)  0  So,  and  the  subsequent  task  is  then  to  find  efficient  (more 
(rrf'cisely  stable)  methods  for  computing  the  orthogonal  projection  P^/  of  a  given  /  G  ^0(21)  on 
each  of  the  wavelet  spaces.  The  attraction  in  these  decompositions  is  that  (in  many  examples)  the 
information  on  /  recorded  by  Pkf  is  considered  to  be  “finer”  as  k  increases. 

Ill  the  original  formulation  of  multiresolution,  [Ma],  [Me],  it  was  assumed  that  the  ladder  [Sk)  is 
stationary,  namely,  that  each  5fc+i  is  the  2-dilate  of  Sk-  Analysis  of  nonstationary  decompositions 
can  !)('  found  in  [BDR2],  with  the  guiding  example  there  being  exponential  B-splines.  The  wavelet 
decompositions  that  correspond  to  the  up  function  are  nonstationary  as  well,  still  they  form  a 
different  variant  in  this  class.  We  will  elaborate  on  that  point  in  the  sequel. 

Our  sequence  {(t>k)k  can  be  defined  as  follows.  First,  we  recall  the  definition  of  a  given  in  (1.1). 
With  Hk  the  cardinal  B-spline  of  degree  k  (i.e,  with  integer  breakpoints  and  with  support  [0,  k  +  1]). 
( hoosf' 


(2.1) 


<Pk  :=(Bk*<T){2'‘-). 
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Note  that  supp^*  =  [0,(fc  +  2)/2*].  The  spaces  (5fc)  are  defined  as  in  the  beginning  of  this  section, 
with  respect  to  the  present  choice  of  (0*).  Our  discussion  here  is  developed  in  two  steps.  First,  we 
will  observe  below  that  the  spaces  (Sk)  satisfy  the  nestedness  assumption  (2.2).  Knowing  therefore 
that  the  corresponding  wavelets  spaces  (Wk)k^-s,  are  well-defined,  we  will  then  consider  the  problem 
of  finding  stable  generators  for  the  associated  wavelet  spaces. 

Since 


and 


we  find  that 


Bk  =  Xo  *  —  *  Xo> 

times 


Ok  :=  \it  ♦  -  *  Xk  *X*:+i  * 


(  k+ 1 )  — limes 


Substituting  A:  -  1  for  k  we  get 


=  \k-i  *  ■  *  Xk-\  *Xk  *  Xk+i-  - 
" - ' 

A.*  — times 

riuu  ulore,  a  refinement  equation  that  e.xpresses  4>k-\  as  a  linear  combination  of  the  translates 
<'f ' will  hr  the  same  as  the  one  that  connects  the  splines 


Xfc-i  *  ■■■  f  Xk-u  and  Xfe  *  — Xfc  • 

fc-tiines  Ac— times 


'riii'>u  splines  are  (up  to  the  factors  2*’“'  and  2^  respectively)  scales  of  the  B-spline  Bk-ii  and  the 
irfiiuunent  equation  becomes  identical  to  the  well-known  one  for  B-splines.  Indeed,  the  solution  Ak 
f'u  tli<'  convolution  equation 

<t>k-l  =  Ok*'k 

i'  tin  A'-fold  convolution  product  of  the  sequence 


4(2)  :  = 


J  =  0,2-^ 

j€2-''(ZZ\{0,l}), 


th  at  solves  the  equation 


I  'uirif'r  transform  has  the  form 


\A:-! 


Xk*k 


A 


0 
k  ■ 


Ak{w)  =  ( 


i  -f-  e— 


lo  (  luiclude.  in  terms  of  Fourier  transforms  we  obtained  the  following  refinement  equation: 


3 


Corollary  2.5. 


4>k-l  =  Ak<l>k- 

Since  Ak  is  finitely  supported,  the  corollary  shows  that  <^>k-i  can  be  expressed  as  a  finite  linear 
combination  of  2“*'ZZ-shifts  of  </>*,  thereby  proving  the  required  nestedness  property.  Consequently, 
the  corresponding  wavelets  spaces  are  well-defined.  Note  that,  while  {<pk)k  satisfies  the  same  refine¬ 
ment  equations  that  are  being  satisfied  by  B-splines,  the  degree  of  the  associated  B-spline  changes 
with  A-.  In  particular,  the  size  of  the  support  of  the  mask  sequence  Ak  grows  linearly  with  k. 
In  contrast,  the  nonstationary  decompositions  associated  with  exponential  B-splines  (cf.  [BDR2: 
§6].[DL])  employ  masks  with  uniformly  bounded  support. 

Corollary  2.5  allows  us  to  apply  standard  wavelet  techniques  (cf.  [CVV],  [JM],  [BDR2]).  In 
particular,  it  is  known  [BDR2]  that  the  function  V’k  defined  by 

(  ^k-\{w)  ■=  Ak{w -ir2^Tr)Tk{w)^k{w), 


wit  ll 


(2.7)  Tk(iv):=  ^  I0fc(w'  +  ;)P 

je2nl>‘TL 

ticiicratcs  in  the  sense  that  the  2~*’'Z-shifts  of  i'k  are  fundamental  in  ICfc.  A  standard  application 
oC  I’oisson's  summation  formula  yields  that  r*  is  a  trigonometric  polynomial  with  frequencies  in 
(2~'//)  n  [-{k  -h  1)/2*’',(A:  -i-  l)/2*’].  Some  straightforward  computation  then  implies  that  ipk-i  is 
.supported  in  an  interval  of  length  (k  +  l)/2*''“'  which  is  exactly  twice  the  size  of  the  support  of 

<.u  - 1  . 

.Now.  we  turn  our  attention  to  tiie  stability  question.  The  generator  ipk  is  called  stable  if 
the  restriction  Rk  of  il^k*'k  f2(®)  's  well-defined,  bounded  and  boundedly  invertible.  Since  the 
decoinposition  here  is  nonstationary,  it  is  also  important  to  make  sure  that  the  norms  ||/?/c||  a-nd 
11  If"'  11  are  bounded  independently  of  k  (cf.  [JM]  and  [BDR3]  for  detailed  discussion  of  the  stability 
prf)l)lem). 

It  is  known  (cf.  section  5  of  [BDR2]  and  especially  Remark  5.8  there)  that  is  a  stable 
fi'Micrutor  of  Wk  if  each  4>k'  is  a  stable  generator  of  Sk',  k'  €  2+,  and  further,  ||Rfc||  and  ||R;ir'|| 
arc  luiiinded  by  rational  expressions  in  ||Tfc'||.  k'  =  k,k-\-  1,  with  Tk  being  the  restriction 

to  t  .(  /Z)  of  Ok*'k^  and  with  the  rational  expressions  being  independent  of  k: 

Proposition  2.8.  in  (2.6)  is  a  stable  generator  ofVVk  if  4>k' ,  k'  -  k,  k  +  1,  is  a  stable  generator 
o/'.V/.'.  Further,  the  stability  constants  associated  with  {i'k)k  tire  uniformly  bounded  if  the  same 
hold'  for  for  the  stability  constants  of{6k)k>  since 

||/i’.||||R:‘ll  <  const||r,|i||r,:‘i|(|iT,+,||||rj;\||)^ 

We  prove  that  each  <f>k  is  a  stable  generator  of  5^  with  the  aid  of  the  following  well-known 
r-ult  (cf.  [SF],  [DM],  [JM]  and  [BDR-J]). 


4 


Result  2.9.  Let  tf)  be  a  compactly  supported  L^OR-yfunctioa.  Then  the  2“*ZZ-shifts  of  <f>  are 
L  y-stahle  if  and  only  if  for  every  ^  €  IR,  there  exists  j  €  such  that  4>(0  +  j)  ^  0.  In  other 

words,  the  2~^2Z-shifts  of  <i>  are  stable  if  and  only  if  <i>  does  not  have  a  2^'^^  irTZ-periodic  zero. 

W’e  show  below  that  the  entire  function  <f>k  has  no  2*'‘^^jrZZ-periodic  zero  in  the  comp/ex  domain 
C.  This  property  is  known  to  be  equivalent  to  <t>k*k  being  injective,  a  property  which  is  usually 
referred  to  as  the  linear  independence  of  the  2“*'S-shifts  of  <f>k  (cf.  [Ro]  for  details).  In  view  of 
Result  2.9,  this  will  certainly  imply  that  4>k  is  a  stable  generator  of  Sk- 

Corollary  2.10.  The  2~'‘7Z-shifts  of  4>k  are  linearly  independent,  hence  form  a  stable  basis  for  the 
span'  S'k  that  they  generate.  However,  the  2 “^'ZZ -shifts  of  4>k'  are  not  Lo-stable,  whenever  k'  <  k. 

Proof.  By  Corollary  2.5,  we  have 

<t>k'  =  ^k‘  +  l4>k'  +  l- 

Since  +  i  is  2^‘''‘'*7r-periodic  and  k'  <  k.  it  is  also  2*"''^7r-periodic,  hence,  in  view  of  Result  2.9, 
the  ability  of  the  2“*^Z-shifts  of  4)k'.  k'  <  k,  forces  Ak'+i  to  have  no  zeros  (on  IR).  However, 

■  C'  +  i  vanishes  at  2*''  and  this  proves  the  second  statement  of  the  corollary. 

1  or  the  linear  independence  claim,  we  first  remark  that  basic  convergence  criteria  (cf.  e.g. 
Theorem  15.4  of  [Ru])  show  that  <pk  vanishes  at  a  point  (if  and)  only  if  one  of  its  factors  x 

”  y 

\ani>lies  there.  Secondly,  we  observe  that  since  x^{w)  =  2^  Jq  e~"^*  dt, 

X^(iv)  =  0  <=>  w  €  2'^'''^7rZZ\0. 

In  |>;ii  f icular,  for  j  <  j',  X  i’^)  =  0  if  \  ,(u’)  =  0.  Since  (i>k  is  the  product  of  factors  of  the  form 
\  .  lor  j  >  k,  we  conclude  that  the  (comple.x)  zeros  of  4>k  are  identical  with  these  of  v,.  Since 
''iipi'  \  k  —  [0.2~*],  the  2~*'Z-shifts  of  this  function  are  trivially  linearly  independent,  hence  x^ 

rannot  have  a  2*+‘TZZ-periodic  zero.  Therefore,  <t>k  does  not  have  such  a  zero,  and  consequently 
ii  >  7Z-shifts  are  linearly  independent  as  well.  4 

While  the  2~*Z-shifts  of  <pk  are  linearly  independent  hence  stable,  the  stability  constants 
are  not  uniformly  bounded.  This  assertion  is  based  on  the  next  result,  which  also  provides  some 
estiinafe  on  the  growth  of  these  constants  as  k  —  oo. 

Proposition  2.11.  Let  Tk  denote  the  restriction  of  <pk*'k  tol^iTL).  Then 
1^)  lin||||T->i| 

fc— ►OO 

ih)  irr,|||17,r‘||  <const(x/2)^ 

Proof.  We  recall  ([BDR2])  that 

(•>r-i  ||T.||-I'T- Ml- -  |dfc(tf4-o)|-  ^  sup„,gn^ 

*  infu.'6iR  +  infwciR  Eo€2;rZ  + ‘^)l' 
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Since,  for  each  k,  Bic{0)  =  1,  and  also  cr(0)  =  1,  we  conclude  that  the  numerator  of  the  most  right 
expression  in  (2.12)  is  >  1.  As  for  the  denominator,  we  observe  that 


and  that 


le-*"  -  1| 


<  1  on  ni\o. 


This  means  that,  for  any  fixed  0  ^  |iy|  <  Jr,  and  any  a  £  2ir7L,  the  non-negative  sequence 
( |(  w  -I-  Q:)P)fc  converges  to  zero  monotonely  k  oo.  Therefore,  for  such  w, 

(2.1:1)  lim  |(.Sfc5)(«; -J- =  0. 

k—oo 

o€2)rZ 

riiis  proves  (a). 

Since  we  have  jus.  proved  that  \{Bk^){w  -I-  a)|'  is  non-increasing  with  k,  we  can 

esitiniiite 

sup  |(5/tS)(  te  +  q  )|'  <  sup  y  |(.Bo^)(i^  +  0^)1' =  const. 


ar€2irZ 


cr€2irZ 


In  .idditiou.  for  w  €  [-7r,x],  we  estimate 


£  Kfl,S)(«+a)|=>|S(»)|=(!l-i^)  >const(|)  , 


a€2)r2Z 


wlieic.  ill  the  last  inequality,  we  have  used  the  facts  that  (i):  a  vanishes  nowhere  on  (ii): 


tli<'  minimal  value  of  (assumed  at  w  =  tt)  is  2/%. 

<  laim  (h)  is  then  obtained  by  combining  the  estimates  above. 

l  iom  Proposition  2.8,  we  conclude  that  the  stability  constants  associated  with  the  wavelets 
( ),  ''row  no  faster  than  0((7r/2)^^'). 

3.  Approximation  Orders 

a  natural  continuation  of  the  previous  discussion,  we  consider  Z/o -approximation  orders  of 
tin'  -pnces  ( .S\. )  generated  by  (Ok)  of  (2.1).  Given  r  >  0,  let  HT  be  the  usual  potential  space 

(T  I  i  :=  {/  6  i2(lR)  :  ||/||mv  :=  (27r)-‘/2||(i  +  |  .  <  oo}. 

We  say  that  (5fc)jt  (or,  (<;i'fc)fc)  has  approximation  order  r  >  0  (in  the  T2-norm)  if 


(assumed  at  w  =  n)  is  2/;r. 


Ek(f)  ■=  disti,2(R)(/.  •S'fc) 


sat  isfii's 


Ekif)  <  constr  ||/||ii;2  V/  e  VV^,  V  sufficiently  large  k. 


[ere.  •sufficiently  large”  may  depend  on  r,  but  not  on  /.  If,  in  addition  to  the  above, 

1.4)  2''”£;*(/) 0,  as  jb oo,  V/ e 

e  say  that  (5*)  has  density  order  r.  The  notion  of  density  orders  extends  to  r  =  0;  in  such  a 
ase  the  definition  is  reduced  to  the  requirement  that 

EkiD^o,  v/eT2(ni). 

lit  hough  it  is  not  obvious  from  the  definition,  {4>k)k  has  all  approximation  orders  <  j  whenever  it 
as  the  approximation  order  j.  We  will  show  that  the  approximation  by  {Sk)k  is  spectral  which 
leans,  by  definition,  that  {4>k)k  positive  approximation  orders. 

Our  precise  result  is  zis  follows: 

'heorem  3.5.  The  sequence  of  spaces  {Sk)  has  density  order  r  for  every  r  >  0. 

4  he  fact  that  all  approximation  orders  are  obtained  is  plausible,  since  each  chk  is  obtained  by 
moot  lung  5fc(2*  ),  and  for  a  fixed  j,  the  functions  are  well-known  to  have  approximation 

rdei  y  -f  1.  However,  the  fact  that  we  obtain  even  aU  density  orders  seems  to  be  less  e.xpected. 
urt  In  rmore,  in  what  follows  we  show  that  for  a  very  smooth  function  /  (whose  Fourier  transform 
exponentially),  Ek{f)  decays  exponentially,  as  well. 

A  general  comprehensive  discussion  of  fi>-a-Pproximation  orders  and  density  orders  for  shift 
ivniinnt  spaces  is  given  in  [BDRl].  Instead  of  deriving  Theorem  3.5  from  those  results,  we  will 
p|)l,v  the  approach  taken  there  to  our  special  (and  much  simpler)  case.  This  will  result  at  tighter 
>tiiuafo.s  for  £'*(/).  Similar  results  in  other  />norms  are  available  as  well.  For  example,  spectral 
ppioximation  in  the  uniform  norm  can  be  proved  by  employing  the  results  of  [BR]. 

Our  analysis  of  the  appro.ximation  orders  goes  as  follows:  let  I  =  [-t,t]  C  [-7r,:r].  In  order  to 
■itini.ite  Ekif),  we  localize  /  on  the  Fourier  domain.  Precisely,  we  multiply  /  by  the  characteristic 
met  ion  of  the  interval  2^1,  to  obtain  the  function 

5.d)  <Jk '■=  {PkfY > 

11(1  u'c  the  straightforward  bound 

1.7'  ^:i.(/)<  + 

K'fer  to  the  first  term  in  the  above  sum  as  the  approximation  error,  or  the  projection 
rror.  and  to  the  second  term  as  the  truncation  error. 

The  decay  rate  of  the  truncation  error  is  clearly  independent  of  (d>fc),  and  depends  on  the 
moothness  class  of  /.  In  particular,  the  following  can  be  easily  proved  (cf.  [BDRl]): 

.einnia  3.8.  Let  I  :=  be  some  neighborhood  of  the  origin,  and  let  rjk  be  the  characteristic 

uii-rion  of  l’^I.  Let  f  €  WL ,  r  >  0.  Then 

||((1  -  <  r'-2-'”-|l/||tv;£fc(/,0, 

Iktc  0  <  0  <  1  converges  to  0  a.s  k  tends  to  oo. 

Ill  view  of  Lemma  3.8,  a  proof  of  Theorem  3.5  requires  the  study  of  the  behaviour  of  the 
rojoction  error.  To  estimate  this,  we  employ  the  following  result  from  [BDRl].  In  what  follows 
•'  iiM',  for  /  €  /i2(ffi)»  the  notation  5(/)  to  denote  the  smallest  closed  subspace  of  Z>2(IR)  that 
)iit,iiiis  all  the  shifts  of  /. 


Result  3.9.  Let  ^  be  a  function  in  and  let  g  ^  Lz  be  a  function  whose  Fourier  transform  g  is 
supported  in  I  C  [-7r,7r].  Let  Pg  be  the  orthogonal  projection  of  g  on  S(^).  Then 

ll5  -  -PpIUjCR)  = 


where 


:=  1  - 


£j€2)rZ 

W’e  intend  to  apply  the  last  result  to  the  function  g  :=  5fc(2~*'‘),  with  gk  as  in  (3.6).  We  first 
note  that,  for  any  /  €  Z2(IR.),  by  dilating, 

EkU)  =  2""^'  dist(/(2-''-),-?(M2-''-)))- 

Tlm^.  we  can  use  Result  3.9  with  respect  to  ^  :=  4>k{2~^-)  =  Bk  *  cr.  We  estimate  as  follows. 
\V(>  first  denote 

Mi:=  Y.  + 


3  ll'Ml 


iiii  Imt, 


Al  = 


j62ffZ\0 

Mj 

KT-  +  M|  ~  kl 


-<5 

'>  lAlO 


\^{w)\  =  |RA:((y)||5(u;)|  =  |T;t(u;)||u)|-*|5(u;)|, 
with  T;.  a  27r-periodic  trigonometric  polynomial.  We  conclude  that,  for  w  £  I, 

je2)rZ\C  j62tZ\0 


2k 


sup  ||(•+;)  Y  + 

Ct(u^)1  je2r7L\0 


Situ  I'  rr  g  C^(IR),  o  is  rapidly  decaying,  and  therefore 


Y  + i)l' =-9(«^)‘ 

je2j7Z\0 


((uivi'iges  to  a  smooth  bounded  lunction  (the  boundedness  can  be  proved  as  follows:  if  we  add  to 
tin'  >11  lu  the  summand  for  j  =  0,  we  get  a  periodic  function  which  is  bounded  due  to  its  continuity. 
SiiK  <■  I’ach  stimmand,  including  the  j  =  0  one.  is  clearly  bounded,  it  follows  that  the  above  sum  is, 

tool. 

Since  w  £  I  =  [-<,<],  infjg2TZ\o  |w'  +  j!  =  2ir  -  t,  and  we  obtain  the  following  estimate 
(3.10  1  A^(n’)  <  (2--n"^|wi*||7/d|k^(n  =:  const  (2x-<)"'‘>l'‘'- 
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Consequently,  since  the  Fourier  transforms  of  /(2  *•)  and  gk{2  *•)  coincide  on  I,  we  have  for  k  >  r 

<const  (2w  -  |2-‘  ■  r7(-)lll,(R) 

<const  (27r  -  ■ 

Theorem  3.5  now  follows  when  combining  the  last  estimate  (say,  with  t  :=  1)  for  the  projection 
error,  with  the  estimate  for  the  truncation  error  from  Lemma  3.8. 

Finally,  for  very  smooth  functions,  better  rates  can  be  derived.  First,  upon  substituting  r  =  k, 
/  =  -  in  the  above  estimate  and  in  Lemma  3.8,  we  obtain: 

Corollary  3.11.  If  f  £  W2  for  some  k  then 

Ekif)  <  const7r-*'||/l|^v*2-''^ 

(  oncrete  improvements  of  the  rates  of  Theorem  3.5  require  knowledge  on  the  rate  of  growth 
t’l  ( ll/liiv*  )*:62Z+-  A  typical  example  follows. 

Example  3.12.  Assume  that  /  is  so  smooth  so  that  its  Fourier  transform  decays  exponentially 
at  X.  Precisely,  assume  that  l/(in)|  <  conste“‘*l“'l,  for  some  positive  a.  Then  H/ilrv-*  =  0((A:  + 

1  )!n“’  ),  and  therefore  we  conclude  from  the  last  theorem  that 

Ekif)  <  const  {k  +  l)!(7rQ:)“*'2“^*, 

and  iliorofore  the  error  decays  in  this  case  exponentially  in  2^. 
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